Incremental Multi-Dimensional Scaling

نویسندگان

  • Arvind Agarwal
  • Jeff M. Phillips
  • Hal Daumé
  • Suresh Venkatasubramanian
چکیده

Multi-Dimensional Scaling (MDS) is a widely used method for embedding a given distance matrix into a low dimensional space, used both as a preprocessing step for many machine learning problems, as well as a visualization tool in its own right. In this paper, we present an incremental version of MDS (iMDS). In iMDS, d-dimensional data points are presented in a stream, and the task is to embed the current d-dimensional data point into a kdimensional space for k < d such that distances from the current point to the previous points are preserved. Let {x1, . . . , xt−1} ∈ R be the data points at time step t that have already been embedded into a k-dimensional space, {r1, . . . , rt−1} be the given distances computed in R, then objective of iMDS is to find a point xt:

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Online Discovery of Feature Dependencies

Online representational expansion techniques have improved the learning speed of existing reinforcement learning (RL) algorithms in low dimensional domains, yet existing online expansion methods do not scale well to high dimensional problems. We conjecture that one of the main difficulties limiting this scaling is that features defined over the full-dimensional state space often generalize poor...

متن کامل

A Multi-Scaling Forward-Backward Time-Stepping Method for microwave imaging

This paper is aimed at presenting a new time-domain imaging technique that combines the regularization properties of the Filtered FBTS method with an efficient information-acquisition strategy, namely the Iterative Multi-Scaling Approach (IMSA). The proposed time-domain approach is then validated by means of a set of preliminary numerical test cases aimed at pointing out its features and potent...

متن کامل

NAVIGATION IN CYBERSPACE Using Multi-Dimensional Scaling to create three-dimensional navigational maps

This paper presents results regarding the performance of multidimensional scaling (MDS) when used to create three-dimensional navigation maps. MDS aims at reducing high-dimensional space into low-dimensional landscapes. Combined with browsers which are capable of visualizing threedimensional object information by applying the conceptual basis of Virtual Reality Modeling Language (VRML), MDS ope...

متن کامل

Using Trajectory Mapping to Analyze Musical Intervals

Cognitive scientists have often pondered the question of perceptual spaces, that is, the question of how a certain gamut of familiar stimuli might be organized in the mind. We present Trajectory Mapping as an alternative clustering method to the traditional algorithm of Multi-Dimensional Scaling. We suggest that given data about the relationships among stimuli, Multi-Dimensional Scaling provide...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010